500 100
92810136 784413301 884597118 840099323 586357844 736671333 6793842 62871936 825213980 151872539 827785701 184461331 361302757 278795050 986492706 116210102 821647795 800991045 888765806 386573151 376052285 15134212 431328561 109376643 283238178 495892576 124728698 744980300 356967448 988248048 431611558 263684480 507791280 169888187 162488525 385985213 395775853 37335731 548531323 124625251 608430761 357625588 898480821 687510093 91622485 596576361 144636510 206716819 514188306 806034290 112510577 58368546 178894481 257333412 53978451 856430536 454466957 46386348 706672816 337530689 726343452 307524270 358926519 679684371 695945967 578070521 319220421 357079468 114780259 714351683 76636754 901137143 609758652 20000378 700448539 689892665 959628332 68321179 748202417 51192233 168515524 909205999 8975766 816174267 665044492 546501963 760271007 707321424 868591446 361614773 870711404 996810136 25853505 394801244 523463854 14502299 25459322 718989310 294060203 25103240 800351476 133938833 151381539 646358291 566443783 550006191 274566843 628854727 315209189 365499599 230763214 449688860 994225350 6919628 436658618 94577844 562371730 729516247 770662081 508045977 891454093 539571759 937164141 858770023 157307911 485855639 171345207 227421050 295653198 529260652 750567026 925692247 710165291 584012361 969657769 435764664 574663988 945583929 136482284 696985195 907920465 691379985 799475414 646777698 226682001 978689879 885520977 856269571 134014958 245517776 71584701 793471258 607029301 904444817 903337454 997764041 827457382 453061018 325113167 128281059 68632494 989383020 557879924 527224779 698218669 615312554 77205441 24604639 923254890 869826935 531255880 337286665 27100886 918001507 505591751 741095078 808531430 668493578 202339026 791955671 203944095 799473089 964114973 465491502 677056354 392719722 595100458 512718536 899318079 42837177 675525024 503301038 618785848 314490691 951681383 556533057 69085456 557499321 649804836 933439436 697472183 486299810 183594185 627236822 225318336 937473463 860001266 692294967 989527244 493868959 720893263 855479376 729786790 274038607 173879501 627865831 635359589 541957330 245482283 373448990 672396321 273429336 526593017 807386076 55257480 633025951 573734790 266898855 573720012 498179248 145216821 194809341 661147229 703789680 595779899 736721845 121778452 543997266 119167423 346124952 132359616 416088188 332578510 173999285 392671434 634923623 395801841 810275845 840182339 767160853 767989120 986587794 433153253 327444238 810719073 363881304 627849282 31461713 697106089 839121376 755991845 172410364 945164400 695977260 479320437 732486196 550521105 181479237 893548523 125452725 293878638 869310310 883946556 12184054 288308784 787449933 408034351 53784173 162373516 712473652 26977522 813446145 955340240 576183181 387077817 705084210 869890538 125774695 595161854 865239566 592358934 831259501 576493131 53191554 810139807 721603869 702383887 434126805 555526901 77715119 257865807 584845405 822458106 35931759 582379190 232556623 625962676 591662924 605657682 750585812 950827224 121819851 676929473 331799211 752379008 183349514 687834287 346136044 683150723 180308403 110234812 968625033 335617661 589446630 245012631 237604805 112656859 940344750 652724412 177737822 220826322 508235738 347203275 671505722 484778037 996263728 609701445 356102154 671501128 354470688 563490326 130761024 725869579 324871148 8433534 266494639 446736134 210656624 251906263 307251259 163983425 475446255 985532155 629946908 309782822 43861004 110324164 613471820 7139660 470066809 341777857 350677608 154402078 544353044 705904792 25346395 623049413 971873432 74438817 628319421 619498165 604481961 800359954 579309753 484208811 855222682 425688867 284335331 501586540 911134567 596439134 625407663 989538469 896294487 572688638 88961200 550612031 587596086 809469273 274682992 887150610 395072750 190512674 457013731 719834880 301367318 244550440 816663085 568104669 276789817 516401423 267218737 696037653 640195195 143947751 403033745 837436090 49599885 20295710 350609647 932725547 634571970 478571847 129416150 715758227 357453432 324926462 544960241 236982222 719216762 362067751 515629846 409785507 96701251 194426233 926398983 460649834 813097361 283040167 654598107 167875156 60420372 806109381 169460782 293313841 195475643 980601006 783260040 326582597 822089554 659764639 341123204 623541317 188284208 502281189 444146712 800296066 102073318 424757505 993251383 370980784 733795222 770395883 20673071 95258469 96170995 563165483 622636599 560269293 911740268 41619909 803385907 379845464 454509567 306981002 520388992 958410602 568046856 294856271 437196577 634981593 93841278 596650978 615326586 254937668 866253532 304549346 128870279 711948861 820880516 958633399 287097894 136796149 336775473 534733982 574585153 730492593 369507267 629869467 334044214 768562776 885408241 980535445 893432436 175853508 809141157 363899246 879606602 81394493 348979986
